1	0	-1
2	0	-1
3	1	1221
4	1	-1
5	1	-1
6	1	-1
7	1	1051
8	1	701
9	1	1041
10	0	1052
11	0	1062
12	0	-1
13	1	1372
14	1	1011
15	1	971
16	0	571
17	1	641
18	1	1092
19	0	630
20	1	641
21	0	872
22	1	1462
23	1	440
24	0	721
25	1	401
26	0	400
27	1	450
28	1	371
29	0	901
30	1	381
31	1	380
32	0	921
33	1	401
34	1	631
35	1	521
36	0	601
37	1	471
38	1	480
39	1	371
40	1	421
41	0	510
42	1	1542
43	1	280
44	1	721
45	1	-1
46	1	471
47	0	721
48	0	1131
49	0	821
50	1	431
51	0	590
52	0	561
53	0	631
54	1	520
55	1	721
56	1	841
57	1	570
58	0	712
59	1	500
60	1	661
61	0	772
62	0	580
63	1	781
64	0	571
65	1	521
66	0	571
67	0	791
68	1	571
69	1	581
70	1	631
71	1	651
72	1	711
73	1	1012
74	1	711
75	1	731
76	0	581
77	1	1031
78	1	711
79	0	942
80	0	891
81	0	1372
82	1	771
83	0	1312
84	1	741
85	0	741
86	1	881
87	0	771
88	0	791
89	1	521
90	0	711
91	1	831
92	0	761
93	0	821
94	1	861
95	1	621
96	0	601
97	1	591
98	0	761
99	1	741
100	1	731
101	0	491
102	0	560
103	1	541
104	1	801
105	1	741
106	1	531
107	1	881
108	1	491
109	1	521
110	1	390
111	1	-1
112	0	751
113	1	541
114	1	461
115	0	781
116	1	580
117	1	310
118	0	1031
119	0	711
120	0	961
121	1	511
122	1	450
123	1	471
124	0	671
125	1	1022
126	0	731
127	1	671
128	1	441
129	1	590
130	1	451
131	1	591
132	1	791
133	1	541
134	1	601
135	1	691
136	1	711
137	1	320
138	1	421
139	0	911
140	1	841
141	1	521
142	0	771
143	1	701
144	1	411
145	1	490
146	0	701
147	1	611
148	1	541
149	0	631
150	0	931
151	1	781
152	0	801
153	1	691
154	1	671
155	0	500
156	0	531
157	1	671
158	1	822
159	0	571
160	0	801
161	1	661
162	1	821
163	1	651
164	1	561
165	0	812
166	0	461
167	0	671
168	0	490
169	1	511
170	1	310
171	1	150
172	1	150
173	0	250
174	1	300
175	1	421
176	1	110
177	1	631
178	0	310
179	1	461
180	0	310
181	0	290
182	1	962
183	1	170
184	0	591
185	1	391
186	1	190
187	1	500
188	1	211
189	0	360
190	0	461
191	1	240
192	1	140
193	0	191
194	1	351
195	1	651
196	1	280
197	1	130
198	1	321
199	1	311
200	1	300
201	1	200
202	0	330
203	1	320
204	1	221
205	0	451
206	1	170
207	0	320
208	0	321
209	1	451
210	1	290
211	0	351
212	1	190
213	1	170
214	0	160
215	1	280
216	1	461
217	1	101
218	1	290
219	1	180
220	1	490
221	1	300
222	1	411
223	0	551
224	1	461
225	1	150
226	1	150
227	0	251
228	1	130
229	1	170
230	1	390
231	0	300
232	1	120
233	1	160
234	1	71
235	1	170
236	1	170
237	1	390
238	1	60
239	1	361
240	1	170
241	0	511
242	1	130
243	1	530
244	1	320
245	1	521
246	1	10
247	1	170
248	1	211
249	1	140
250	1	140
251	1	631
252	1	151
253	1	111
254	1	240
255	1	320
256	1	140
257	0	451
258	1	150
259	1	511
260	1	441
261	1	381
262	1	200
263	1	221
264	1	511
265	1	1041
266	1	371
267	1	341
268	1	290
269	1	140
270	1	260
271	1	420
272	0	601
273	1	531
274	1	831
275	1	281
276	1	140
277	1	140
278	1	151
279	0	651
280	1	111
281	1	621
282	1	260
283	0	952
284	0	791
285	1	781
286	1	460
287	1	311
288	1	651
